#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[200005],x[200005],y[200005];
bool cmp(int a,int b) {
	return a>b;
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>a[i];
	for(int i=1; i<=m; i++) cin>>x[i]>>y[i];

	sort(x+1,x+m+1,cmp);
	int ans=1e9;
	for(int i=x[1]; i<=n; i++) {
		ans=min(a[i],ans);
	}
	cout<<ans;
	return 0;
}

